Công ty được thành lập vào năm 1990 với tên Saha Airlines và hoàn toàn thuộc sở hữu của Không quân Cộng hòa Hồi giáo Iran. Hãng vận hành các dịch vụ hành khách nội địa sử dụng máy bay Boeing 737-300 và các biểu đồ hàng hóa được thực hiện với các chuyên cơ vận tải Boeing 747 khi có yêu cầu. Saha Airlines là nhà điều hành dân sự cuối cùng của Boeing 707 trên thế giới. Vào ngày 3 tháng 5 năm 2013, tất cả các hoạt động bay đã bị đình chỉ, Saha Airlines bắt đầu hoạt động trở lại vào năm 2017.